Generation of Vector-Based Graphics from Existing Bitmap Images by Means of the Genetic Algorithm

The generation of vector-based graphics from bitmap graphics is a task well suited for the search capabilities of the genetic algorithm. Vector-based graphics, which describe the position and color of geometric primitives on a plane, are typically much smaller in size than a similar bitmap image would be. Because of their small size, it is possible to employ the genetic algorithm to search through the space of all possible arrangements of those geometric primitives in order to find a combination that visually represents an existing bitmap image. Although the resulting vector-based graphic will not be identical in appearance to the original image, the new representation of the image will receive the benefits of small size and clean scaling that vector-based graphics possess.